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Abstract. We derive an effective recursion for Witten's r-spin intersection 
numbers, using Witten's conjecture relating r-spin numbers to the Gel'fand- 
Dikii hierarchy (Theorem l4.1^ . Consequences include closed- form descriptions 
of the intersection numbers (for example, in terms of gamma functions: Propo- 
sitions [572] and [573] Corollary I5.5|l . We use these closed- form descriptions to 
prove Harer-Zagier's formula for the Euler characteristic of A4 g ,i. Finally in 
t[6l we extend Witten's series expansion formula for the Landau-Ginzburg po- 
tential to study r-spin numbers in the small phase space in genus zero. Our 
key tool is the calculus of formal pseudodifferential operators, and is partially 
motivated by work of Brezin and Hikami. 
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1. Introduction 

Motivated by two dimensional gravity, E. Witten proposed two influential con- 
jectures relating integrable hierarchies to the intersection theory of moduli spaces 
of curves, see [301131] . 

We begin by recalling Witten's definition of r-spin intersection numbers. Wit- 
ten's original papers [311 132] remain the best introduction to the mathematical and 
physical background of this subject. Other excellent expositions can be found in 
[131 For an introduction to relevant facts about the moduli spaces of curves, 
see [29] . 

Let S be a Riemann surface of genus g with marked points x±, X2, ■ • ■ , x s . Fix 
an integer r > 2. Label each marked point X4 by an integer rrij, < rrij < r — 1. 
Consider the line bundle S = IC ® 0{— J2i=i m i x i) over E, where K, as usual 
denotes the canonical line bundle. If 2g — 2 — J2t=i m i i s divisible by r, then there 
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are r 2g isomorphism classes of line bundles T such that T® r = S. The choice of an 
isomorphism class of T determines a finite etale cover M g {l of Mg, s , the moduli 

space of r-spin curves, which comes with a universal curve ir : C\[n — > Mg J, on 
which lives a universal bundle, which we also sloppily denote T . A compactification 

of M. g {s, denoted by -Mg^J, was constructed in [T] [12] . 

l/r 1 

Let V be a vector bundle over M. s whose fiber is the dual space to H (£, 7j. 
More precisely, V := R lr K*T- The top Chern class Cj op (V) of this bundle has degree 
(g — l)(r — 2)/r + 531=1 m i/ r - The algebro-geometric constructions of Ct op (V) can 
be found in [Sill]. 

We associate with each marked point Xi an integer rii > 0. Witten's r-spin 
intersection numbers are defined by 

(!) (Tnumi ■■■T ns ,m,)g = ^ f. TT ^ ' C top (V), 

which is non-zero only if 

s s 

(2) (r + l)(2.g - 2) + rs = r£>,- + £ m 3 , 

3=1 3=1 

Fix an integer r > 2. Consider the pseudodifferential operator 

(3) Q = £> r + V)7 < (x)U i , where D = ^ — . 

It is easy to see that there is a unique pseudodifferential operator L such that 
L r = Q (see Lemma [3~Tjl .which we denote 



Q 1/r = D + J2 w -i D ~ 



i>0 



where the coefficients {w-i} are universal differential polynomials in the {7^}. 
The Gel'fand-Dikii equations read 



where the constants c Iljm are given by 



n,m (m + l)(r + m + 1) • • ■ (nr + m + 1) 
Consider the formal series F in variables i„ im , n > and < m < r — 1, 



Witten conjectured in [31] that the above F is the string solution of the r- 
Gel'fand-Dikii hierarchy, namely that F satisfies 
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where Q satisfies the Gel'fand-Dikii equations and io,o is identified with x. In 
addition, F satisfies the string equation 



This should be regarded as a boundary condition for F. 

When r = 2, the above assertion is the celebrated Witten-Kontsevich theorem 
[15) . to which there are a number of enlightening proofs. Witten's conjecture for 
any r > 2 has been proved by Faber, Shadrin and Zvonkine [5], building on work 
of Givental and Lee [TB]. In fact, Witten's r-spin theory corresponds to A r _i 
singularity in the Landau-Ginzburg theory. Fan, Javis and Ruan [9] have developed 
a Gromov-Witten type quantum theory for all non-degenerate quasi-homogeneous 
singularities and proved the ADE-integrable hierarchy conjecture of Witten. Chang 
and Li [6] have initiated a program to give an algebro-geometric construction of 
Landau-Ginzburg theory. 

Witten's constraints ((4]) (the r- Gel'fand-Dikii equation) and (EJ) (the string 
equation) uniquely determine F. There is much interest in understanding the 
structure of r-spin intersection numbers both in mathematics and physics (cf. 



The paper is organized as follows. In <J21 we recall useful identities of r-spin 
numbers. In fj3j we prove a structure theorem of formal pseudodifferential operators 
and use it to derive/define "universal differential polynomials" W r (z), which will 
play a central role in the rest of the paper. In $4l we present a recursive algorithm for 
computing Witten's r-spin numbers for all genera. Consequences include closed- 
form descriptions of the one-point r-spin numbers, which we use in f|5] to prove 
Harer-Zagier's formula for the Euler characteristic of M g ,i- In we study r-spin 
numbers on small phase spaces in genus zero. 

Acknowledgements. We thank J. Li, W. Luo, M. Mulase, Y.B. Ruan, and J. 
Zhou for helpful conversations. The third author thanks Professor D. Zcilberger 
for answering a question on computer proof of combinatorial identities. 



In this section, we collect fundamental properties of r-spin intersection numbers 
that we will use in this paper. The proof of the these identities can be found in 
[3T1 IT5] . The r-spin numbers satisfy the following: 

i) If rrii = r — 1, for some 1 < i < s, then 



(5) 




El E H2 EH 123). 



2. Review: Witten's r-SPiN intersection numbers 




• • -T, 



> 9 = o. 



ii) (string equation) 



s 



s 



8 



(6) 




z=l 



This, along with (To,oTo,iToj)o = §i+j, r -2i is equivalent to (EJ. 
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iii) (dilaton equation) 

s s 

(7) (n,ol[T ni<mi ) g = (2g-2 + s)(JJr n4 

i=l i=l 

iv) (genus zero topological recursion relation) 



(8) 

s r-2 

(^Vii + l,mi ^ii2 .m.2 ,m3 J^J ^ni,mj)o ^ ^ ^ ^ (^"ni.mi 7~rii .mi ^~0.m f ) 

i=4 {4 - s}=/TJ Jm',m"=0 iel 

V {^~0,m" 7~ri2 ,rri2 1~ri3 ,f?ig ^n; ,mj ) ) 



where 77™ ' m = 5 m / +m // !r _ 2 . 
v) (WDVV equation in genus zero) 



(9) 



m',m"=0{5-s}=/TJ^ ie/ ieJ 
r-2 

^ ^ J (^ni .mi ^713 ,7773 7"0,m' )o^? ' (7"0,m" ^Vi2 ,777 2 ^774 ,7714 ^rt, ) 

m',m"=0 {5 - s}=7 TJ J iel i£J 

Witten gives a detailed study of r-spin numbers in genus zero in |31) . As he 
points out, the genus zero topological recursion relation can be used to eliminate 
all descendent indices (those r^j with i > 0), so we only need to consider primary 
intersection numbers (ro.mi , • • • T o,m B ) on the small phase space. Witten proves 
that the WDVV equation uniquely determines primary r-spin intersection numbers 
in genus zero. For the reader's convenience, we record Witten's work below in a 
more explicit form. We will denote (to i0 i, - " ,To,a s )o by either (r ai ,--- ,T as ) or 
(ai, • • • , a s ). Witten proves that 

(T ai T a2 T a3 T ai ) = - ■ min^r - 1 - a^. 
r 

Theorem 2.1 (Witten, [3T]). Let s > 5, ai > • • • > a s and a j = r ( s ~ 2) — 2. 

Define z = a%,y = a%,x = as and 

mi = x + z — (r — 1), mi = r — 1 — z, m^ = y, m<± = z. 

Then Witten's formula can be written as 



(10) (ai,-- - ,a s ) = (x+y+z- (r - l),r- l-z,z, JJa, 

\ 7=4 

+ X! ^{(j, m i, m 3,Y[a l \(r~2-j 1 m 2l m il Y{a l 

7JJ J={4,...,s} J=0 \ \ %el ' ^ 

j, mi, m 2 , V r - 2 - j, m 3 , m 4 , [JaJ 

^ iel ' \ ieJ ' ) 
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This formula recursively computes all primary r-spin numbers. 

Proof. The argument is due to Witten. From s > 5, and < < r — 2, it is not 
difficult to check that < m t < r — 2. By the WDVV equation ©, we have 

X! (j, m i, m 3,Y[ai\lr -2~ j,m 2 ,rn il Y[a i 

1 12 j={4,...,s} j=a ^ iei ' ^ ;eJ 

= x^( j ' mi ' m2 'n a v\ r ~ 2 ~- 7 ' m3 ' m4 'ii a ' 

/n^={4,...,s}i=o ^ iei ' ^ ie.J 

Then Witten's formula follows from the inequalities 7713 + 7714 > r — 2 and 7772 + 7774 > 
r - 2. 

For the effectiveness of Witten's formula (fT0|) . it is not difficult to prove that if 
z' > y' > x' are the three largest numbers in the index set {x + y + z — (r — 1), r — 
1 — z, z, 04, . . . , a s }, then r — 1 — z is not one of x' , y' , z' as long as s > 5. On the 
other hand, each bracket in the quadratic terms in the right hand side of (I10p has 
strictly less than s points. □ 



3. Formal pseudodifferential operators 

A formal pseudodifferential operator is an expression of the form 

N d 
L = > Ui(x)d\ where d = — . 
^— ' ox 

i — — 00 

Its positive and negative parts are defined to be 

N -1 

L + =^2u i (x)d i , L_= Ui{x)d\ 

i—Q i— — oo 

For k £ Z, we define 

&f 



if -f }2[ / )J' Ji,i '■ where , , ; 



We follow the usual convention that 

-a — 1\ fa + b 



b \ b 



(-l) b , a,b>0. 



In particular, d-f = f' + fd. Note that we reserve the notation df for the derivative 
of /. It is straightforward to check that the set of all formal pseudodifferential 
operators forms an associative algebra, denoted by ^DO. 

The idea of fractional powers appeared in the work of Gel'fand and Dikii [ID] . 
It plays an important role in integrable systems (cf. [25]). The following lemma is 
well-known. 

Lemma 3.1. Recall the pseudodifferential operator Q defined in ([3]) 

r-2 



= D r + ^ i {x)D i 



i=0 
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There exists a unique pseudodifferential operator of the form 

Q 1 ^ = D + Y,w-iD~\ 

i>0 

whose r-th power is Q; and wo = 0. 

Proof. Let Q± = D + w Q + w^D- 1 + ■■■. Then (Q^) r = D r + rwaD^ 1 + ■■■. 
Since there is no D r ~ x term on Q, we have wq = 0. Thus we may write 

{Qr) r = D r + rw^D r - 2 + (™_ a + K r ~ ^)Dw-i ^-3 + . . . 

In general, we have 

ra-! +pi(w-i,- ■ ■ W-i+i) = Jr-l-i, 

where pi is a differential polynomial of its argument. So w—i can be uniquely 
determined recursively as differential polynomials of 7j. □ 

Fix k > 1. Write 

k—2 OO 



Q k/T = D k +Y d liD i + Y,1-i D ~ 



i=0 i=l 



Here we emphasize that throughout this paper, the superscript k in 7* never denotes 
a power. In particular, we have 7J = 7^. 

Since Q( fc+1 )/ r = Q 1 / r ■ Q k / r , for £ < k - 1 we have 

k-2-l k-2 , . s 

(11) 7^ +1 =^- fe +-D7l + 7ii+ J] w ^ E (i_7- J^"'"^- 

This identity can be used to determine 7^ +1 recursively as differential polynomials 
of {u>_i}. 

(7} 

Lemma 3.2. With the notation above, if we assign w_l = D J w-i the weight 
i + j + 1, then is homogeneous of weight k — £. 

Proof. Since jj = wg is of weight 1 — £, the general statement follows from the 
equation (fTTj) . □ 

Lemma 3.3. Let [w^}}^ denote the coefficient of %iP\ in jjf. If k > X,l < k — 2 
and 1 < i < k — I — 1, then we have 



(12) [D ~ w-ilj* = 



k 

K k-£-i 

In particular, [wi-k+i]li = ^ an< ^ [Du)(-k+2]"fi = ^2 ~ 



Proof. When k — 1, by definition, 7^ = u>£ for £ < 0. The identity (|12l) obviously 
holds in this case. So we apply the recursive equation (jll[) and use induction on k. 
When i = k — £ — 1, we have 



[u^-k+ifr* = 1 + [^_fe+i]7^_ 1 1 
=l+fe-l 
= k 
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and similarly when i < k — t — 1 , we have 

rnfc- £— i— 1 i k r-r~ l k—£—i—2 i k — 1 , rn^- £— i— 1 l /c— 1 

[D w-ihe = [D W-iHi + \P w-i\li-i 

k-1 \ f k-1 
k-e-i-l) + \k-t-i, 
k 

as desired. □ 

Lemma 3.4 (Witten, [31]). Mtt the above notation, 7!^ = Res(Q( i+1 )/ r ), we 
can express coefficients 7, 0/ Q as differential polynomials in 7!^ , < i < r — 2. 



Proof. By Lemmas 13.21 and 13.31 we have 

(13) 7I7 1 = (i + l)w-i-i +Pi(w-t, ■ ■ ■ w-i) 

(i + l)7 r _ 2 -i > 

= ■ • -Tr-l-i), 

r 

where and arc differential polynomials of their arguments. Thus we can 
recursively express 7^ as differential polynomials in 7!^, < z < r — 2. □ 

Denote by P(7*) the sum of monomials in 7^ that does not contain derivatives 
of w—i. Then we have 



V i>0 




(14) P(^) = \p k -t}ll + Yw_ iP 



(i + E,> ^ +1 ) fc 

Fix an integer r > 2. From the Gel'fand-Dikii equation (QJ, we have 

7 m + 1 = Res(Q^) = -^^«T ,or , m )), for < to < r - 2 

r 

= (to + l)w_ m _i H 

and 

(15) llX 1 = Res(Q 1+ ^) = ^((ro.on.o)) 

r(r + l) 

= (r + l)tw_ r _i + — -L>u;_ r H . 

For the first time, we use the fact that Q is a differential operator (i.e. Q_ = 0), 
which implies that 

(16) = Y-i = r ' w -r + ■ ■ ■ and 

(17) = Y-2 = r ■ W-r-l H ■ 

The leading coefficients of the above equations come from Lemma 13.31 

We first substitute (fT7|) and then (fTB"]) into (jT5j) to eliminate W- r ~\ and w~ r re- 
spectively. Next we substitute 7^7 > 7-7 j ■ • ■ >7-i consecutively into (fT5|) to elim- 
inate w_ r +i, tu_ r +27 • ■ • j W-i successively. Then it is easy to see that r y 1 j\ 1 is now 
expressed in terms of differential polynomials of 7"\ +1 , < m < r — 2. From now we 
on will use S{ , y r ^ 1 ) to denote this differential polynomial in 7™ 1 +1 , < to < r — 2 
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resulting from substitutions in 7!^ . We will keep the notation for the differ- 
ential polynomial (fT5"|) in W-i. 
If we use the notation 

(18) = • ^jh = «^V™», 

then we have the following structure theorem of formal pseudodifferential operators. 

Theorem 3.5. (As discussed above, we may regard S'(7^ 1 ) as a differential poly- 
nomial in z m .) We have 

3=0 

where W r {z) represents the terms containing derivatives of some z m . 

Proof. Since (16) is used to eliminate u>_ r _i in 7^ 1 , it is not difficult to see that 
the identity of Theorem 13.51 is equivalent to 

From equation (|14[) , this is precisely the combinatorial identity shown in the next 
proposition. □ 

Proposition 3.6. Let aj be formal variables and 

00 

/(x) = l + ^a/eC[[ a ;]] 
be a formal series satisfying /(0) = 1 and f'(0) = 0. Then for any n > 1, 

[x n+2 ]f n+l _ 1 ^1 + ^n-j+l^n-j ^ [ a; n + 2 ]/ n 

71 + 1 2 Z — ' 7 71 — 7 71 

where [x n ]f k denotes the coefficient of x n in the series expansion of f k . 



The proof of Proposition l3.6l along with other interesting equivalent formulations 
can be found in Appendix A. 

Example 3.7. We illustrate the above procedure explicitly for r — 4. Let Q 1 ^ 4 — 

-J((ro,or ,o» =Rcs(Q 1 / 4 ) =w. x , 

~((ro,oro,i)) = Res(Q 2/4 ) = 2w- 2 + Dw_ x , 

-^((r ,or ,2» = Res(Q 3/4 ) = 3t«_3 + D 2 W-i + 3Dw_ 2 + 3w 2 _ v 
We also have 

= Rcs(Q) =4w_4 + D 3 w-! + 4D 2 w-2 + 6Dw- 3 + Sw-xDw-x + 12w-iw^ 2 , 
= 7l 2 =4w- 5 + 6Dw-4 + 4£> 2 Ti;_3 + D 3 vj- 2 + 6w-iDw- 2 - (Dw-1) 2 
+ 12?i;_i7yj„ 3 + 6w 2 2 + 4w 3 _ 1 + 2w_i£> 2 7yj_ 1 . 
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Substituting the above two groups of identities into 

7ii = ^«Wi,o» =Res(Q 5 / 4 ) 
= 5w_ 5 + L» 4 w_i + 5D 3 w^ 2 + 10L> 2 w_ 3 + 1 0Dw_ 4 + 5(L>w_i) 2 + lQw_iD 2 W-i 
+ lOw 2 2 + lOui 3 ^ + 20w-xDw-2 + 10w_ 2 -Dw-i + 20u>_i?i;„3 

and using D = J| , we get 

16 ^5 _ 7 . , 1 „2 , 1 (2) 1 (2) 1 , , 1 (4) 

I 7 " 1 ~ 02 + 2 1 4 2 + 48 Z ° Z ° + 32*°*° + 480 Z ° " 

If we substitute the z m using equation (|18[) , we get exactly the recursion formula 
(El). 



The universal differential polynomial W r (z) in zq, . . . , z r _2 is particularly inter- 
esting in view of Theorem l3.5l We present W r (z) for 2 < r < 6 below: 

Wa(z) = i4 a >, W 3 W = g4 2) , 
W 5 (z)- iQ z z 1+ 3Q z oZl + 3Q z Q z 1 + 3 z 3 + l5Q z 1 , 

We{z) = w/° )z '» + i44 Zo(z ° )2 + \ Z '^ + k z ^ ] + ik 4 '^ + k Z2Z * ] 

4- 1 *W 4 1 4- 11 f^ 2 V 4- 1 f 7 M 2 4 1 7 7 < 2 > 4 1 7 4- 5 

+ 72" 2 + 9072 Z ° + 2592 (Z ° ] + 12 (Zl) + IS^ 1 + 720^° + 12' 
We now study their coefficients. 

Proposition 3.8. We have [zl%]W r (z) = 
Proof. From equation (fT8|) and D = ^^rj^:, we have 
9 2 z r -2 r ^T-I 1 
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9a; 2 r — 1 9a; 2 r — 1 

So from Theorem 13.51 we get 

(20) [4%}w r (z) = r 7T \[D 2 y:- 1 1 }s(y: + 1 1 ). 

Recall that in 7^ 1 = (r+l)tt;_ r _i+ r ( r + 1 ^ Dw- r + - • • , we first substitute W- r -i 
using 7^ 2 and then substitute w~ r using Yi> see equations (|16l) . (|17p . Then 
becomes a differential polynomial in io_i, . . . , U)_ r +i. We need to take care that 
when substituting w_ r _i by 7H2, a new term of Dw_ r will appear. With the above 
substitutions in mind and note that Y_Y — i r — l)^'-r+i + • • • , we may apply 
Lemma l3~3l to get 



' 1 r -)2 r-lic-^r+U _ 1 rn2„„ 1 ( n ,r+l - 1 



-[D 2 Y-i]S{ 1 LV) = -—[D^w-r+x] YY - (r + 1) . -y_ 
1 r + 1 \ r 



1 \ V r 2 J r 
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' (r + l)r(r - 1) r + 1 r(r-l)(r-2) 



r + 1 \ 3! r 3! 

1 /r + 1 (Y + l)r\ 1 



r+1 V r 1 2 yr 

r — 1 -l r „ lr r — 1 

From (f2"0")l . we get the desired result. □ 

Corollary 3.9 (Witten, [31] ) . FKe /jave t/ie following identity for r-spin numbers: 

r - 1 

<n,o)i = 

Proof. From the dilaton equation, (Ti oTo,oT2fi)i = 2(ri,o)i- On the other hand, 
from Theorems 14.11 and 13.51 we have 

(n,07"0,07"2,o)l = [zi 2 -2\ W r( z )( T 0,0 T 0,r~2T2A)a 

r - 1 



reason (see (22J), ([23])). Hence (r x )i = ^r- □ 



12 

In the right hand side of the first equation, all other terms vanish for dimensional 

r-l 
24 

Proposition 13.81 generalizes as follows. 

Proposition 3.10. Suppose 2 < i < r. If i is odd, then [z^l i ]W r (z) = 0. If i is 
even (2k, say), then 

r (2fe) iw ^ _ (-l) fc+1 (^ + 1 - 2fe) + l x 

t Z r-2fc 

where B2k are Bernoulli numbers. 



1 - 2k) (r + l\ 
1) v 2fc J" 



>2fe, 



See Appendix B for a proof. By similar arguments, we have the following fact, 
which means that the genera in the right-hand side of (f2"Tj) are integers (see (|23D ~). 
We omit the details. 

Proposition 3.11. The order of derivatives in each monomial ofW r (z) is an even 
number. 



4. AN ALGORITHM FOR COMPUTING WlTTEN'S r-SPIN NUMBERS 

Let rf J — 6i+j,r-2 and 

.. d d , 

\{T ni , mi ■ ■ ■ Tn s ,mJ) = 777 • ■ • 777 r (to,0,*0,l, • ■ • )■ 

The main result of this paper is the following simple and effective recursion 
formula for computing all r-spin intersection numbers. 

Theorem 4.1. For fixed r > 2, we have 

(21) «ti,oto,o}} s = ^((ro.oTo, m '))g'il m m ((7"o,m"To,o)) g-g' + Lower(r), 

where Lower(r) is a explicit sum of products of ((...)) with genera strictly lower 
than g. 
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Proof. Since = ((t"o.o t i.o))> from Theorem 13.51 we need only prove that 

those monomials in W r (z) must have genera strictly less than the left hand side. 



Let us compare ((To,o'>~i,o))g and 

n*£ fc) =n«^o +i ^»»- 

k k 

Since the weight of is r + 2 and the weight of Zm is m + j + 2, we have 
(22) ^ fc +j fc + 2) = r + 2. 

k 

Combining with the dimensional constraints ([2]), we have 



(23) (2r + 2) [g-yak }=(r + l)Yik 



So g = X!fe fffc ir and only if all jit =0. □ 

Remark 4.2. Following a suggestion of Witten J3TJ p. 248], Shadrin EE] derived 
an expansion of {{T n>m TQ )) when r = 3 and used it to compute some special r-spin 
numbers. Because of a lack of an elegant structural description, Shadrin's formula 
(and its generalization to higher r) results in a much more complicated algorithm 
than (EH). 



For example, when r = 3, (|2ip gives 

(24) «Ti,oTo,o))fl = ((n),oT a)M( T o 2 o)>9-9' + ^(( T o,o r o,i))s-i- 
When r = 4, we have 

(25) ((Ti j0 To,o)) g = ((T0,0T0, 2 )M(T 2 ))g_ 9 ' + i((T ,oTo,l))g'((To,oT ,l)) g -g' 

+ ^((7bVo, 2 )) 9 -i + ^((T 2 )M(T 4 )) g -i- 9 , + ^<<t %)M<t 3 }} s _ w 

1 6 

+ 48o((ro,o»«-2- 

Now we show how to use Theorem 1.1 to compute intersection numbers. It 
consists of three steps. 

(i) When g = 0, these intersection numbers can be computed by WDVV equa- 
tions, using Witten's algorithm [31] . as discussed in <J2] 

(ii) Assume now that g > 1. For an intersection number containing a punc- 
ture operator (7fl,o7"m,mi • • ■T ns ,m s )g, we have from Theorem 1.1 and the dilaton 
equation 

(26) (2g- l + s-a)(To,oT ni , mi ...r„ s , ms ) fl 

= - (70,0T0,m' n^ni.mjff"?" 1 ™ (To,m"To,0 f[ T ni ,m< )g-g' + Lower(r) 

where a = #{z | rii = 0}. Note that in the summation of the right-hand side, we 
rule out the cases I = {ii} and — or J = {ii} and = 0. Then the right 
hand side follows by induction on genera or numbers of marked points. 
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(Hi) For any intersection number (r„ limi . . ■T ne ,m B )g with n\ > n<i > • • • > n s , 
we apply the string equation first: 



The first term in the right hand side follows from step (ii) and the second term 
follows by induction on the maximum descendent index. This ends the algorithm. 

The results of the above algorithm agree with the table of r-spin numbers when 
r = 3 and 4 given in [18j . Some r-spin numbers when r = 5 are presented in Table 

LU 

Table 1. Witten's r-spin numbers (r = 5) 



(n,o)i 


1 

6 


(to,27i,3)i 


1 

60 


(70,170,17-2,3)1 


1 

30 


(7-3,2)2 


11 

3600 


(7-0,37-1,2)1 


1 

60 


(7-0,l7-0,27-2,2)l 


1 

20 


( T 8,l)4 


341 
25920000 


(70,174,1)2 


7 

1200 


(7-0,l7-0,37-2,l)l 


1 

20 


(no, 3)5 


161 
777600000 


(7-0,27-4,0)2 


7 

1200 


(7-0,27-0,27-2,l)l 


1 

15 


( r 13,o)6 


3397xl0~ 6 
93312 


(7-1,173,1)2 


17 
1200 


(7-0,27-0,37-2,o)l 


1 

30 


(Tl5,2)7 


3421xl0~ 7 
419904 


(t-i,273 : o)2 


47 
3600 


(7-0,17-0, 175,0)2 


31 
3600 


(t-20,i)9 


1670581xl0~ 9 
846526464 


(7-2,07-2,2)2 


59 
3600 


(7-0,17-0,37-4,3)2 


7 

' 


( T 22,3)l0 


2660573X10" 12 
1088391168 


(72,l72,l)2 


9 
400 


(7-0,27-0,27-4,3)2 


1 

500 


(T25,o)ll 


21324511xl0~ 12 
5986151424 


(7-3,27-3,2)3 


697 
324000 


(7-0,27-0,37-4,2)2 


23 
9000 


( T 27,2)l2 


87572287xl0~ 14 
13060694016 


(7-3,17-3,3)3 


1111 
756000 


(7-0,37-0,37-4,1)2 


1 

500 


( T 32,l)l4 


7787064791 xlO -16 
6582589784064 


(7-2,17-4,3)3 


803 
756000 


(7-0,l7-l,lT4,o)2 


17 

600 


(T34,3)l5 


538156369xl0~ 17 
4231664861184 


(7-2,27-4,2)3 


557 
324000 


(71,171,17-3,0)2 


41 
600 



The Boussinesq hierarchy (r = 3). 

For the remainder of this section, let r = 3. The 3-KdV hierarchy is also called 
the Boussinesq hierarchy. We see from (|24|) . (|25| that compared with the recursive 
formula for 3-spin intersection numbers, the recursive formula for r-spin numbers 
are much more complicated for r > 4. 

The following closed formula holds for intersection numbers when r = 3. This 
generalizes the special case k = obtained by Brezin and Hikami in [2] . 

Proposition 4.3. Let k > and < j < 1. Then 

1 TV 3+fc+l 'i 
( T 0,l T '*»->-i j)s ~ U g gl . 

where T(z) is the gamma function. 

Proof. We first prove the identity in g = by induction on k, namely 

(7-0,17-2^ ,,)o - p^oy ■ 
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When k = 3, 4, 5 respectively, we readily verify 

1 2 

(^l 7 " . 1 ) = 3' ( r O,l r l,o)o = 3) ( r o,i Tl .2)o = 0. 

Note the last identity is consistent with the fact that T(z) has a simple pole at 

2 = 0. 

Thus we may assume k > 6. We apply the genus zero topological recursion 
relation dU) to obtain: 



' 2 'fc-2 



(tq 4 T 2 fc-5-j 9 -)q = ^ ( j (t afc-8-J |J -ro i oTo il )o(To |1 To [1 

1=0 ^ ' 

= (k — 2)(t 2fc-a-j jTn.nTn' ] 3 )n(rn jTn.i )o 



fc-2-i\ 





fc-2 r(M) 



3 r(V) 
= r(¥) 
r(¥)' 

The second equation comes from dimensional constraints. Thus we have proved 
Proposition 14. 31 when g = 0. 

We next assume g > 1 and proceed by induction on g. We have 

1 
6 

Applying the dilaton equation ([7]) and the string equation ^ to the above iden- 
tity and combining the first term in the right hand side with the left hand side, we 
get 

/ k \ / fe+l \ 



I k \7/ k \ / 2 \ / 3 fc+1 \ 

\7"1,oTq,o7" 1 r 8a+ 2fc-2-j .) s = k{T flT 1 r 8 8 +2fc-2-j ) s (t t 0i i)o + -(t- r 1 r s a +2fc-2-j .) 9 _ 

3 'J 3 h 5 3 )J 



I I 1 I J 



(g-l) + (fc+l) + l 



12g l23-\g-l)\ r(^) 

-fc-t 

3 



^ p^- g+fc+1 > 



I29g\ r(^) 

as desired. □ 

We now show that the 3-spin numbers in genus zero in general do not have 
clean closed formulas in contrast to the case of r — 2. We will compute intersection 
numbers of the form (tq jT^ )o, which is nonzero only if k = 1 mod 3 and 2k — il = 
8. 

We will use the temporary notation a rn = (tq™ +1 t 2 ™ _2 )o, for m > 1. By 
applying ([26]) to 

(ri.oro.o^T+V^-^o = (2m - l)(5m - 3)a m 
and using the dilaton and string equations, it is not difficult to obtain 

(27) (2m- 2) (2m- l)(5m- 3)a m 

= II (sT+l 1 ) f 2 "^ 1 ) 2 *( 2 *- 1 )( 5i - 1 )( 5 *- 3 )( 2TO - 2i ~ 1 )( 5m - 5 *- 3 ) a ^™— 
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For example, we recursively find ai — (tq a )o = |, a 2 = ^p, 03 = 179 9 200 , a 4 

1281280000 
3 _ - 

To simplify the above equation, we substitute 

(5m - 3)a TO 



For example, b x — ^, b 2 — yL, b 3 — & 4 = 85 . Then (|2"71) becomes 



(3m+l)!(2m- 2)!' 

_ 2 l 85 
36 ' 126 ' " 3 792 ' 4 52488 ' 

m— 1 

(28) (2m - 2)b m = (5* - l)(3m - 3* + l)6 i & rn _ i . 

»=i 

In terms of the generating function = X^i we can rewrite (l28l) as 
2 /" , /o o 2 



15^(^1 + (2xy-2x)^-y z + 2y = 0, 



from which we get a first order ODE 



dy = 1 - y - y/1 + 16y 2 - 32y 
dx 15x 

Integrating both sides of 

15dy dx 
l-y-y/T+ 16y 2 - 32y ~ x ' 

we get 

x = exp | f 15riy + C ) 

\/ 1 - y - a/1 + 16y 2 - 32y / 

/ 992 
= exp liny + In 36 -Sy- 32y 2 - —y 3 - 4864/ + 0{y 5 ] 

= 36y - 288y 2 - 5760y 4 - 92160y 5 + 0(y e ). 

The constant of integration C is uniquely determined by the initial value bi = gg . 
Thus bi can also be computed using the Lagrange inversion formula (see Lemma 

EH). 

We note that the above derivation becomes more difficult if we instead use the 
genus zero topological recursion relation © to compute (tq 1 rj ) . 



5. The Euler characteristic of M 



9,1 



We now give a proof for Harer and Zagier's formula of the Euler characteristic 
of the moduli space of curves: 

Theorem 5.1 (Harer-Zagier [TT], see also CSS Oil H3] ) • Let g>l. Then 
For example, x( M i,i) = -j2,x(M 2 ,i) = T5o>x(^3,i) = _ 2§2- 
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The early proofs of Harer-Zagier's formula [HI [20] [22] [23] all exploit the cell 
decomposition of decorated moduli space in terms of Ribbon graphs. There is 
an intriguing fact from Witten's construction [32 that the r — > — 1 limit of r-spin 
numbers actually gives x(-Mg,l)- The main difficulty is to derive an explicit formula 
for the one-point r-spin numbers. This was obtained recently by Brezin and Hikami 
[3] using rather complicated techniques from matrix integrals. We will give a proof 
using only properties of ^DO. The proof will conclude just after Lemma IB~3l 

We will use the case s = 1, and general r. Our discussion so far has assumed 
r > 2. However, for any r, there is a generalized Kontsevich (Airy) matrix model, 
and under the limit r — > — 1, the model gives a logarithmic potential corresponding 
to the Penner matrix model, whose asymptotic expansion gives the generating 
function of the Euler characteristic of M g ,i, j23]. (We do not understand how to 
make [32, (3.55-3.57)] precise, so we instead refer the reader to [2] §6] or [19] for 
a complete discussion.) Thus by taking r = — 1 in our formulas (interpreted as 
analytic continuation), we may compute x(A / l S) i), as follows. Setting s = 1 in (flj, 
we have 

(29) ]im(T n , m ) g = x (M g ,i), 

l — 1 m=0 

where x{-^g,i) is the orbifold Euler characteristic of M. g ,\. We now proceed to 
compute the left side of (f2"9"]). thereby computing x{M- g ,i)- 

By the Gel'fand-Dikii equation in order to compute (TofiT n<m ) g , we need to 
compute the coefficient of (Dj^ 1 ) 29 in Res(Q™+( m+1 )/ r ). Note that 

(30) 7^ --^((^oto,^)). 

By Lemma 13.41 and fj 13[) . we know that when expressing ji (0 < i < r — 2) in 
terms of 7^ (0 < i < r — 2), only 70 contains the term 7^ , with 

(31) 7o = ^7:i 1 +p(7li,---,7:i 2 ), 

where p is a differential polynomial in its arguments. 

If we replace 70 by x and denote by L = D r + x, it is not difficult to see from 
(I3U1) and $ST$ that 

(32) (T 0) or n>m ) fl = x the constant term in Res(L n+ ^ m+1 ^ r ). 

There exists a pseudodifferential operator K G ^DO of the form 

00 

K = l + Y / b l (x)D-\ 

i=l 

such that KLK- 1 = D r . 

We can determine K by comparing the coefficients at both sides of 

(33) KL = D r K. 
The first few terms are 

(34) K = ^D-^ + (l^lh D -r + ^ D -(2r-2) 7(1 - f)x 3 (2r _ 1} 

y ' 2r 2r 8r 2 12r 2 

(r-l)(7r-3)x 2 2r (1 - r)(10r 2 - 3r - l)x (2r+1) 
8r 2 u 24r 2 
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In general, we have 

oo 2u 

where 6„ r _|_ u _j = a u ^x % with a Uj i rational functions of r. In particular, from 
we have 

1- r 1 

2r 2r 

Given u > 1 and 1 < i < 2u, if we equate the coefficient of jj- u + l ~ 1 -( u ~ 1 ) r i n 
(p3| . we get 

2u—i , \ k 

(35) Ou-i,j-2 + (i - u - (u - l)r)ou_i,f_i = f j JJ(i + j) • Ou,i+fc- 

fc=0 ^ ' j=0 

By a tedious but straightforward calculation, we find the recursion 

2u-2 

(36) i!a«,i= E au-ij^j + l)\s j+2 -i + (j -(u-l)(r + l))j\s j+1 -i), 

3=0 

where Sk is the coefficient of x k in 

x 1 



For convenience, let e u ^ = i\a u ^. Then p6[) becomes 

2u-2 

(37) e U;i = ^2 e u-i,]((j + l)sj+2-« + (i - ( u - + !)) s i+i-0' 



i=i 

with initial values 



1-r 1 
ei.i = si = — — , ei2 = «o = -• 
zr r 



From the recursion, we see e Uy i is nonzero only when 1 < i < 2it. 

Proposition 5.2. Le£ g > 0. We /icwe £/ie following formula for one-point r-spin 
numbers 

^ / \ - (-1)^-2.9-^) ^ 
<^ 8 J \ T n,W9 - r0r ^ m+Tj ^29, 

w/iere 

K=E /.(r + l)-l 



Proof. Since L = K~ 1 D r K, we have £n+i+(m+i)/r _ ^-l^n+ljr+m+i^ From 
( T n,m)g = ( T o,o T n+i.m) g and (n + l)r + m + 1 = 2g(r + 1) — 1, it is not difficult 
to see that the constant term in Res(L n+1+< - m+1 '/ r ) equals the constant term in 
ResD {n+1 ^ +m+1 K, which is E 2g . Finally (J33) follows from j32) and 

(— l) n+1 r n+2 

Cn+l,m 



(m + l)(r + m + 1) • • • ((n + l)r + m + 1) 

= r(-n-i-^±i) _ rt-2g-jg) 
r(i- 2i ± i ) r(i-s^i) 
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Setting m — and taking r — > — 1 in the right-hand side of p8[) . we get 

lim r(-2g-^^)E 2g , 



which is computed by applying L'Hopital's Rule to the following Lemma. 

Lemma 5.3. For any integer u > 1, we have 

u — 1 B u 
hm r(— u )E U = . 

r-s--i r u 

Proof. Since the residue of T(z) at z = —1 is — 1, we have 

d_ ( 1_ 

r- 'idr \\ i „ i~ 

We also have 



(39) Jim -[ -, - u _^ )=l-u. 



d 



u(r + 1) - 1 



< 40 » fr,-A~" 7 V^- 1 ^ 

where ifj = Xa<fc<i i i s the ith harmonic number. 
Setting i = 1 in (|35j). we get 



fe=l 

which, after taking derivative with respect to r, becomes 

(41) = ((-V k+1 H k e u A-l) + (-l) fc < fe (-l) 

fe=i 

From |(3DJ| and (|H)). we have 

(42) M^. = X! ((-l) fe+1 ^e u , fe (-l) + (-IjV^-l) 

fc=i 

= ( U -l)^(-l) fc +W fe e u , fc (-l). 
fc=i 

By (|3l?l) and (|42j) . we see that Lemma 15751 is equivalent to 

2u 

(43) Y j {-l) k+1 H k e u , k {-\) = ^ ) u>2. 
fc=i 

Setting r = — 1 in (|37)) . we get 

(44) e U)i (-l) = (1 - i)e u _ M _ 2 (-l) + (1 - 2i)e„_ M _i(-l) - ie u _ M (-l). 

Here we use so(— 1) = s\{— 1) = —1 and Sfc(— 1) = 0, k > 1. 
If we substitute ((44]) into (|33j). we get 

2 "~ 2 / _ 1 \ fe D 



£j (fc + l)(fc + 2 



fc= " 
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By substituting (|44j) successively into (|45|) . we get 

2(«-j) o 

(46) £ (-l) fc+1 /,(fcK- J , fe (-l) = ^ ! l<i<«, 

fc=0 

where /j, j > 1 are given by the recursion 

(47) = -(A + l)/,(fc + 2) + (2k + l)f 6 (k + 1) - fc/^fc) 

starting with h(k) = {k+ ^ k+2) ■ 

Let eo,i = Soi, which is compatible with the recursion (|4"4"1) . Then (|4"5"j) (hence 
(|43l0 is equivalent to 



(48) /tl ( ) = -^, w >2. 

We leave the proof to the Appendix C. □ 

From (|21)1) . (j3"8")l and Lemma |5.3[ we recover the Harer-Zagier formula (Theo- 
rem [5TT]). 

Now we make a connection to the matrix integral approach of Brezin and Hikami 
[3] . First we note that a refined argument in the proof of Lemma 15.31 will give the 
following identity of generating functions. 



( 49 ) r fj)+i> r f-"- 



u- 1 



y 



l 

r / exp 



(-1)' 



r+l / f/xr+l 



2/ 

a; 

2 



dx. 



(r + l)y 

The integral expression of the right-hand side appeared in [3] . 

Consider the semigroup N°° of sequences d = (di, efa, • . • ) where di are nonneg- 
ative integers and d, = for sufficiently large j. For d G N°°, we define 

(50) |d|:= J^idi, ||d||:= J^di, d!:=JJdi!. 

i>l i>l j>l 

In the following exposition, we set U = — (^/((2i + l)4 l ), i > 1. 

Proposition 5.4. Let g > 0. FFe Ziave i/ie following closed formula for one-point 
r-spin numbers 

(- 1 ) 9 v-T^,| d „ 29-i\U.i>itf 



|d|=S 

Proof. By expanding the right-hand side of (|49 
1 y^ r+1 f y \ r+1 

(r - 

and using 



d! 



(r + l)y \\ 2/ \ 2> ' 7 ' 



2i r-2i 

i>l 



/■oo 

T( 2 ) = r / of*" 1 exp(-a: r )dx, 
Jo 

we see that Proposition [5]4] follows from (|38[) . □ 
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Corollary 5.5. Let k > and g > 0. We have the following closed formula for 
r-spin numbers 

It* r \ ( ~ 1)g VrYllHII 2 9-k-l \ Ui>i^ 

{T 0!l T n , m )g - , 1 _l ±m) 2s 1 I ll a H r ) d ! • 

V r ' |d|= S V 7 

This follows from the same inductive argument as in the proof of Proposition 



Remark 5.6. For r-spin numbers, we do not have the analogue of the divisor 
equation as in Gromov-Witten theory. But the identity of Proposition suggests 
that some form of the "divisor equation" may still exist for r-spin numbers. 

Corollary 5.7. Let g > 1. Setting r = — 1, m = in the right-hand side of 
Proposition \5.4\ we get 

Proof. We follow the method used [3l §3]. 

Letting r — > — 1 in the right-hand of (|49| and applying L'Hopital's Rule, we get 

r°° ( x — u. \ 1 / y 

RHS= -L Uri) 

which is the generating function of the left-hand side of Corollary 15. 71 
Making the change of variables 

x — | _ z . y^l + e 2 



„ — e , i.e. a; = „ , 
ar+J 2 V.1 -e 2 

we have 

(51) RHS = - r e~ z 'y ( ~ Ve " dz 

Jo (1-e 2 ) 2 

(52) = - / e-z/y^—^dz 



n 



(53) =-y/ e-^ ' 



(54) =-E^ 



fc=i 



1 - e-*' 

k 



Here ([521 follows from 

,-z/y \ _ e -z/y _g-z e -^/a 



dzVl-e- 2 / y(l-e- 2 ) (1 - e" 2 ) 2 
and (jM)) follows from 

— — = E^— ■ 

k=0 

This completes the proof. □ 
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6. Small phase space in genus zero 

In this section, we extend Witten's exposition in [31]. We first reorganize Wit- 
ten's argument and highlight important relevant results of Witten for the reader's 
convenience. We then prove a full series expansion formula for the Landau-Ginzburg 
potential W(p,x) in the small phase space (t n,m — 0, n > 0) of genus zero. 

For dimensional reasons (equation ((2|)), a primary intersection number (To jmi • • • To, ms 
can be nonzero only when g — 0. Furthermore, for each r, there are only finite 
number of nonzero primary intersection numbers (To. mi • • • To jm ,)oj since we have 
r(s — 2) — 2 = mi + ■ ■ • + m s < (r — 2)s (so in particular s < r + 1). 

As observed by Witten, the genus zero Gel'fand-Dikii equation is obtained by 
replacing the differential operator Q by a function 

r-2 

W(p, x) =p r u i( x )P i 
i=0 

and replacing commutators by Poisson brackets 

B ^ _ dA dB dA dB 
dp dx dx dp 
So in genus zero, the Gel'fand-Dikii equations reduce to 

0W_ _ Cn^n^ w n +(m+1)/r ^ w ^ 



where c n>m is the same constant defined in fjl] 
Lemma 6.1 (Witten, [31). On the small phase space, we have 
dF 



dt m (m + l)(r + m+l) 
Proof. A special case of Witten's conjecture is 

Q2p r 2 



Res(M^ 1+(m+1)/r ) 



■Res(VF 1+(m+1)/r ) 



<9*o,o<9ii, m (m + l)(r + m+l) 
The string equation implies that on small phase space, we actually have 

d 2 F dF 

. in 

The desired equation follows. □ 

Below, all of our computations will be done entirely on the small phase space 
(t n , m =0,n> 0) and we set t m = i , m and r m = r , m . 

Lemma 6.2 (Witten, [3T]). For < m < r — 2, we have 

dW _ 1 d ( m+ i)/ r 

dt m m + 1 dp + 
Proof. A special case of Witten's conjecture is 

(55) = — — Res(W^( m+1 )/ r ). 

v ' dt dt m m + 1 v ; 

By ()13|) in the proof of Lemma 13^41 (the differential polynomials p, p' there should 
be replaced by plain polynomials of their arguments) , we can use equation (|55j) to 
express the coefficients Ui of W as differential polynomials in d 2 F/dtodt m . Hence 
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W can be regarded as a function in p, to, ■ • • , t m . If we set all t m = 0, then the left 
hand side of (|55[) is obviously zero for dimensional reasons, so all Ui = by Lemma 
13.41 Thus W = p r when all t m — 0. We then get the constant term of W. 
Differentiating (|55|) with respect to x = t , we get 

(56) <W_ 2 = 1 —-^-Res(W {m+1)/r ). 

m + 1 ox 

Since dW/dx is a polynomial in p of degree at most r — 2, if this polynomial is of 
degree k, then from (fT3|) in the proof of Lemma T3.41 the right hand side of (f56|) is 
non-zero for to = r — 2 — k. Thus fc = and 

— = ^1 = r ^ ResfW^l = -1 
(9x dx r — 1 dx 

From this and dui/dx = when 1 < i < r — 2, we have for < m < r — 2, 

d w (rn + l)/r = 

ox 

since the coefficients of W < ^ m+1 ^ r do not contain uq. This follows from a weight 

count, since by our convention (see Lemma [3.2p . Wa" 1+ is homogeneous of weight 
to + 1 < r — 1, while the weight of is r — i. □ 

Theorem 6.3 (Witten, [31]). For < to < r - 2, <fe/me <£ m = -f^- T/ien 

<9 3 F 



= r • Res 



dtjdt m dt s \ d p W 

Now we can state our new results: the full series expansion for W m to, 
extending Witten's computation up to linear terms [31] . 

Theorem 6.4. We have the following series expansion for W : 

k=0 n=l «H \-v n =(n—l)r+k 

r-2 / j 

fc=0 V ' u+v=r+k 



— (* + !)(* + 2) 

t u t v t w ~f" 



3! • . 

Proof. We can compute the degree n term of W /r { m+1 ^ r from terms of LT" up to 



degree n. Then we use Lemma [6.21 to compute the degree n+ 1 term of from 
the degree n term of T/J/j™" 1 " 1 )/' . 

yy(jn+l)/r _ pm+1 _ 771 + \ i u p m+ll ~ r+1 

u>r— m— 1 

' "^1 £ (TO + U + « + 2-2r)W^ m+u+,; - 2r+1 + --- 



2! . r 2 

u-\-v>2r— m— 1 
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n=l uiH \-v n >nr-m-l (TO + Vi + 1 — Jir)! 

z=l 

v f -/- nWi+DlH \-v n — nr+1 

Thus the theorem can be proved inductively. □ 
Corollary 6.5. Let < m < r — 2. TTie series expansion for <j) m is 

<Pm - ft — P r ZuP 

UL rn - ' 

tt>r— m 

+ V (u + « + m + l-2r)(u + W + m + 2-2r)t„^ m+tl +"- 2r + --- 

2! • r ^ — ' 

u-\-v~>2r — m 



(to + J2 ^ + n - nr)\ 



— n\ ■ r" — / , \ i 

n=l uiH \-v n >nr—m [m + V{ — Hfj! 

i=l 

Proof. This follows from the definition of <f> m and a direct computation. □ 

In [7J, Dijkgraaf, Verlinde and Verlinde give a closed formula of </> m in terms 
of the determinant of matrices. Presumably their formula is equivalent to ours, 
although we have not checked the details. 

In view of Lemma l6.1[ it would also be interesting to have a series expansion for 
W~^~ . Here we write out terms up to degree 3. Let 6{x) be the Heaviside function 
that is 1 for x > and for x < 0. 

— _ „m+l \ ^ m+l+M-r 



(57) W 1 ^ = p m+1 — _L_ ^ 



+ J±l ^(( TO + l- r ) + ( M + V - r + + v - r))t u ^ m +"+' ,+1 - 2r 



2! 

(m + 1) 
3! t 3 

u 7 v,w 



((m + 1 — r)(m + 1 — 2r) + (to + 1 — r)(w + v + l — r)6(u + v — r) 



+ (to + 1 — r)(u + ui + 1 — r)6(u + w — r) + (to + 1 — r)(u + + 1 — r)8(v + w — r) 
+ (u + v + w-2r + l){u + v + w-2r + 2)0{u + v + w- 2r))t u t v t wP m+u+v+w+1 - 3r 

+ ■■■ 

By Lemma 16.11 we can use the degree 3 term of the above expansion to get a 
formula for 4-point correlation functions. 

Corollary 6.6. 

(T m T u T v T w ) = ~(r - m - 1 - (u + v - r + l)6(u + v- r) 
r 

— (u + w — r + 1)6 (u + w — r) — (v + w — r + l)6(v + w — r)). 

Proof. Replace m by to + r in the expansion of and take the coefficient of 

p^ 1 . We get the desired result from Lemma \6. II □ 
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The formula in Corollary 16.61 is slightly different with Witten's formula [31] 
(3.3.36)] 

(r m T u T v T w ) = -(to - (m + u - r + lWm + u — r) 
r 

— (to + v — r + l)8(m + v — r) — (to + w — r + l)6(m + w — r)), 

but it is not difficult to prove that they are both equivalent to (T ai r a2 T a3 r a4 ) ~ 
\ ■ min(ai,r - 1 - a,). 

Our motivation in studying r-spin numbers on the small phase space is to prove 
the following conjectural properties of these numbers. 

Conjecture 6.7. In the small phase space, we have 

i) (Integrality) ^^r(T mi • • • r m J £ Z. 

ii) (Vanishing) If mi < s — 3 for some 1 < i < s, then (r mi • • • t TOs ) = 0. 

hi) (Multinomial distribution) If mi > to,2, then (r mi _iT m2 +ir m3 • • • r„ ls ) > 

(^rni ^~ni2 ' ' ' 7~ni s ) • 

We have verified this conjecture in low genus or when s is small. One can 
even prove r s_3 (r mi • • • r ms ) £ Z by extending (|57[) . However, the combinatorial 
difficulty for the general case is still considerable, even though we can write down 
explicit formulae for general s-point correlation functions (r mi • • • r ms ) via Theorem 
EH Corollary |53] and Witten's Theorem O 

See [17] for more on denominators and multinomial-type properties of intersec- 
tion numbers. 

Part of our motivation comes from Gromov-Witten invariants of CP™ on the 
small phase space. For fixed n > 1 and d > 0, consider Gromov-Witten invariants 
of CP™ on the small phase space in genus zero 

(toi, • • • ,m s ) := (ro, mi> - • • ,7"o,m s )o,d > 
which is nonzero (for dimensional reasons) only when 

(58) ^2 m i =n+(n + l)d+s-3. 

i=l 

The following properties are analogues of corresponding statements in Conjec- 
ture 16.71 

i) (Integrality) (mi, • • • , m s ) £ N> . 

ii) (Vanishing) If d > 1 and s — d + 2, then (mi, • ■ ■ , m s ) = 0. 

iii) (Multinomial distribution) If toi > to 2 , then 

(mi -l,m2 + 1,to 3 , • • • ,m s ) > (mi, m2, • • • ,m s ). 

The integrality (i) is clear, since genus zero Gromov-Witten invariants of CP™ 
are intersections on a scheme, and hence integral. We conjecture the multinomial 
distribution (iii), based on numerical evidence. We now prove (ii). 

Proposition 6.8. With the notation above, we have the vanishing (mi, ■ ■ ■ ,m s ) — 
of degree d genus invariants in P™, where s = d + 2, with any mi, and d > 1. 

Proof. We show that for any choice of rrii, the intersection theory problem (mi, • • • , m s ), 
interpreted as counting stable maps "meeting" generally chosen linear spaces of 
codimension mi, . . . , m s , corresponds to the empty intersection. Let a = n — mi 
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be the dimension of these linear spaces for convenience; ^ a = n — 2d + 1 from 

USB). 

As rrii < n, we have 

s 

n(d + 2) > ^2 m * = n + ( n + l)d+(d + 2)-3 (using (|55|> ). 

i=l 

from which d < (n + l)/2 < n. The image of any degree d stable map lies inside 
a P d . We show that there isn't even a V d inside P™ meeting the (generally chosen) 
linear spaces of dimension Cj. The codimension of the condition (on G(d, n)) that 
a P d in P" meet a P Cl is max(0, n-d- a). Then 

s 

max(0, n — d — Cj) > 



> 

so there is no P d in P™ meeting the desired linear spaces, and thus no degree d 
stable map meeting these linear spaces. □ 



y^(n - d- Cj) 

i=l 

(n-d)(d + 2) - (ra-2d+l) 
(d+l)(n.-d) (using d > 1) 
dim G(d, n) 



Appendix A. Combinatorial identities 



We prove Proposition 13. 6i using the Lagrange inversion formula. The following 
form of Lagrange inversion formula can be found in [281 p. 38]. 

Lemma A.l (Lagrange inversion formula). Let F(x) = a\x + a^x 2 -\ G C[[x]] 

be a power series with oi ^ and F~ l {x) 6 C[[x]] be its inverse (defined by 
F (F(x)) = x). For k,n € Z we have 



(59) 

We now prove Proposition 13.61 

Let f(x) = I + a i x ^ ^ C[[x]] be as in Proposition ^. 61 Then F(x) = x/f(x) 
is a power series with ax 7^ 0, so we can apply Lemma [A~T1 Taking k = 1 in equation 
(|B*5]) . we see that [x 2 ]F^ 1 (x) = \[x\f(x) 2 — 0, so we have 



(60) 



F 1 {x) x + C3X 3 + C4X 4 + 



1 

C3X — C4X 

x 



Taking k = 1 and fc = 2 in equation (|5T))) respectively, we get 

[x n+1 ]f{xY _ , m 1 



n F 
c n+2 ]f(x) n 1 



-1 ■ 



n 2 L J F- 
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Substituting the above two identities into equation (|19|) and then applying equation 
(|60l) to the summation term on the right hand side, equation (fT9|) becomes 



Ir-j;"! 1 r~n+ll 1 1 If™"! 1 



2 L F~ 1 (a;) 2 J F-V 2 L (i* 1 - 1 ^) 5 



So we have proved Proposition 13.61 □ 

We now present equivalent formulations of Proposition 13.61 that may be useful 
elsewhere. We use the notation introduced in (|5T 



Proposition A. 2. Let a, b e N°°, c e N°° and ||c|| > 2. TTiera i/ie following 
identity holds 

(|c| + ||c||-3)! _ (||c|| _ 1)= 1 ^ ^ c VN + l|a||-2)!-(|b| + ||b||-2)! 



(|c|-l)! - 11 ' 2 c= ^ b Va,by (|a|-l)!-(|b|-l)! 
where L C h) is de fi ned a « U t >i SHI = IL>i ( a ^J ( c f- &)■ 

Proof. Take any c — (ci, C2, . . . ) € N°°, compare the coefficient Ilj>2 a j 31 m both 
sides of equation (IT!?)) . We have 

(|c| + ||c||-2)! = 1 v (|a| + ||a||-2)!(|b| + ||b||-2)! (|c| + ||c|| - 3)! 
(|c|-l)!c! 2^ (|a|-l)!a! (|b| - l)!b! (|c| - 2)!c! ' 

By moving the last term in the right hand side to the left, we get the desired 
identity. □ 

A partition is a sequence of integers /ii > fj,2 > ■ ■ ■ > Mfc > 0- We write 

ImI = Mi H 1" Mfc= ^(m) = fc - 

Define nij(n) to be the number of j's among fi±, . . . , /i/., z M = ■ mj(/j,y.j mj ^\ 

andp^n^r^- 
Proposition A. 3. 

V (\»\ +£(»)- 3)\(e(») - l) Pll = 1 / v CmI+^aQ -2)!p „ 
^ (Id - l)b M 2 V (ImI - !) ! ^ 

Proof. Take c = (mi(/i), ?7i2(/f), . . . ) € N°°. Then the identity in the proposition is 
just a reformulation of Proposition IA.2I □ 
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Appendix B. The differential polynomial W r (z) 

From <J2 can be expressed as a differential polynomial in 7^, . . . , "f^ 1 . If 
2 < i < r, denote by Pi(r) the coefficient of D l 'y r ^ in the resulting differential 
polynomial S^^ 1 ). From the proof of Proposition 13.81 it is straightforward to 
obtain the following recursive formula for Pi(r), 

1 (r + 1 - j 



(6i) — f-E L ■ Wo 



2-1 



r + ni i-1 1 — /r + l-A 

i 7r2(i + l) r + l-i^ V* + 1 -J/ P 

j — 2 

We have proved p%{r) — in Proposition 13.81 The relation of Pi{r) to the 
coefficients of W r (z) is given by 



(62) [4%}W r (z) = V^!" 
For i > 2, define quantities C by 

(63) p i (r) = ^ + i r \c i . 

We will see shortly that C are in fact constants independent of r. 
Substituting (1531 into the recursion formula (|61l) . we get 



z / r 2(i + 1) r + 1 — i jjr\ j 

i-1 + Q 



2(i + l) J J l + 1 ' 

Hence by induction (starting from Co = —h, C\ — 0), we see that the Cj are 
constants. Using the values of Co and C\, we may simplify as 

(65) t( i+ <% = ^ ^ 



J 



3=0 

Proposition B.l. Let i > 2. Then Ci = Bi the Bernoulli numbers. In particular, 
C2/C+1 = 0. 

Proof. We define a new sequence Cj by C = l,Cj = — | and Cj = Cj, j > 2. 
From (I65p . we have 

j=0 v J 7 

which is the usual recursion for Bernoulli numbers. S 

must have C, = C^ = B,- for all j > 2. □ 
From (|62p and (|63|). we thus proved Proposition 13. 101 
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Appendix C. An identity of Bernoulli numbers 
Let fn(k), n > 1 be given by the recursion 

(66) f n+1 (k) = -(fc + l)f n (k + 2) + (2k + l)f n (k + 1) - kf n (k) 
starting with /i(fc) = (fc+i y ( \, +2) ■ 

Proposition C.l. Let n > 2. We have / n (0) = —B n /n. 

The rest of the appendix is devoted to proving the above proposition. First we 
record the following combinatorial identities. 

(67) Ef:)Mr- fc 1 - n!( '" 1)! 



k=0 



n + i — k (n + i)\ 



(68) E 



l—W 



(»-l) 

[i — w)\ (n — w)\w 



m (^) -t^±^i:y-sy. 

V ' j=w J ' s=0 V 7 

Consider the generating function F n (x) — Y^kLa fn(k)x k , then we have Fi(x) — 
=£■ + -p- ln(l - x) and {66} implies 

F„(x) = - A f ^kzlM") + 2^-F n _ x (x) - i^-x^) - x-H-F^x) 
ox \ x / ox x ox 

— (x — l) 2 . , 1 — £ 

= — L f„-i(i) + — 2~F n -i(x). 

x ar 

More precisely, F n (x) from the above recursion differs from the true generating 
function by a finite sum of negative powers of x. Thus Proposition lC.ll is equivalent 
to prove that the constant term of —nF n (x) equals B n . 
It is not difficult to see that F n {x) decomposes as 

(70) F n {x) = G n {x)+R n {x)\n{l-x), n>l, 

where G n (x) and R n (x) are rational functions in x satisfying the recursions 

(71) G n {x) = -^"^ j-g n _x(x) + l —^G n ^{x) + l^-R^^x), 

X OX X 1 X 

-(x - l) 2 d D f _ s ( 1 - x 
We may solve ffT2]) to get 

n 

(73) R n {x) = (x- 1)" ^(-l) l+1 a(n, i)x~ n ~ 

<=i 

where a(n, i) is given by 



(72) i2„(x) = -i ^— Rn-^X) + —r-Rn-^x). 

X ox x z 



,i — u> / ^-^ s!(ui — s)! 

From (JJIJ, we may prove that [x k ]G n (x) = 0, Vfc > 0. By using ([67]). (|68]). (l69l) . 
the constant term of —nF n (x) equals 
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n n / \ 1 

(74) [x°){-n)R n (x) ln(l - x) = (-n) £(-1)^, i) £ (-!)-' 



, fc / n + i — k 



=i 



= (-») V fW ^ ("-^" (-ir^ ^_ 

v ^Z^v i i | v ) f w + n )\f n _ w )\ w 

w=l s=0 v 7 \ < J \ J 

' * \ in I in 



--£<-»>• :m< 



a ; = 


i 








nl 






w) 


( 










e* 




t 



w J w \ t 

et-l^- 1 d /e*-l 



df V £ 

_! .te* - e* + 1 



te* - e* + 1 



e* - 1 



where the last equation follows by noting 

, e* - 1 -1 1 2 

1 = — t 1 H , 

i 2 6' 

te* - e* + 1 _ 1 1 
t(e* - 1) ~ 2 + 12 t+ '" ' 

Finally, Proposition I C . 1 1 follows from 

te* - e* + 1 f f ^ fl f 

v ; e* - 1 1 - e~* 2 ^ n! 

n=2 



Remark C.2. Another way of proving Proposition lC.ll is by studying the function 
hj{k) = + Then ® becomes 

(76) Vn(fc) = -(& + l) 2 (fc + 2)hj(k + 2) 

+ (fc + l)(2fc + l)(fc + 2j + 2)/i 3 (fc + 1) - fc(fc + 2j + l)(fc + 2j + 2)hj{k) 

starting with hi(k) = -1, h 2 (&) = 4fc - 2, fo 3 (fc) = -36k 2 + 84k. 

We may prove from the recursion ([76]) (although more difficult) that hj(k) is a 
degree j — 1 polynomial whose leading term equals (— 1) J (,7'!) k 3 and the constant 
term equals —(2j)\Bj/j when j > 2, as claimed in Proposition lC.il 
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